Fast Scaled Gradient Decomposition Met hods for Maximum Likelihood Transmission Tomography

نویسنده

  • E. B. Yamagishi
چکیده

New iterative algorithms are presented for Maximum Likelihood (ML) and Regularized Maximum Likelihood (MAP) reconstruction in Transmission Tomography (CT). The algorithms are natural extensions to CT of RAMLA, a well known method for ML reconstruction in Emission Computed Tomography (ECT). We show that the new algorithm for ML solutions produces similar, or even better results than EM-like algorithms, but in much fewer iterations. Also, its convergence properties are better than other ordered subsets methods. KeywordsEM algorithm, OS-EM, RAMLA, transmission tomography.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Grouped-Coordinate Ascent Algorithms for Penalized-Likelihood Transmission Image Reconstruction - Medical Imaging, IEEE Transactions on

This paper presents a new class of algorithms for penalized-likelihood reconstruction of attenuation maps from low-count transmission scans. We derive the algorithms by applying to the transmission log-likelihood a version of the convexity technique developed by De Pierro for emission tomography. The new class includes the single-coordinate ascent (SCA) algorithm and Lange’s convex algorithm fo...

متن کامل

Vector-extrapolated fast maximum likelihood estimation algorithms for emission tomography

A new class of fast maximum-likelihood estimation (MLE) algorithms for emission computed tomography (ECT) is developed. In these cyclic iterative algorithms, vector extrapolation techniques are integrated with the iterations in gradient-based MLE algorithms, with the objective of accelerating the convergence of the base iterations. This results in a substantial reduction in the effective number...

متن کامل

Fast Monotonic Algorithms for Transmission Tomography

We present a framework for designing fast and monotonic algorithms for transmission tomography penalized-likelihood image reconstruction. The new algorithms are based on paraboloidal surrogate functions for the log-likelihood. Due to the form of the log-likelihood function, it is possible to find low curvature surrogate functions that guarantee monotonicity. Unlike previous methods, the propose...

متن کامل

Accelerated Monotonic Algorithms for Transmission Tomography - Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on

We present a framework for designing fast and monotonic algorithms for transmission tomography penalizedlikelihood image reconstruction. The new algorithms are based on paraboloidal surrogate functions for the loglikelihood. Due to the form of the log-likelihood function, it is possible to find low curvature surrogate functions that guarantee monotonicity. Unlike previous methods, the proposed ...

متن کامل

Gradient-based stopping rules for maximum-likelihood quantum-state tomography

When performing maximum-likelihood quantum-state tomography, one must find the quantum state that maximizes the likelihood of the state given observed measurements on identically prepared systems. The optimization is usually performed with iterative algorithms. This paper provides a gradient-based upper bound on the ratio of the true maximum likelihood and the likelihood of the state of the cur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004